import java.util.Scanner;

/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
 */


public class xunhuan1 {//
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int number = scanner.nextInt();
        System.out.print(number + " =");
        int i = 2;
        //找到可以被整除的数
        while (i <= number) {
            //如果相等，说明没有质因数，break跳出循环
            if (i == number) {
                System.out.println(number);
                break;
            } else if (number % i == 0) {
                //如果number有质因数，找到除去这个因数后的值，继续循环
                System.out.print(i + " * ");
                number = number / i;
            } else {
                //都不满足则继续循环
                i++;
            }
        }
    }
}